Large Deviations Sum-Queue Optimality of a Radial Sum-Rate Monotone Opportunistic Scheduler
نویسندگان
چکیده
منابع مشابه
Large deviation sum-queue optimality of a radial sum-rate monotone opportunistic scheduler
A centralized wireless system is considered that is serving a fixed set of users with time varying channel capacities. An opportunistic scheduling rule in this context selects a user (or users) to serve based on the current channel state and user queues. Unless the user traffic is symmetric and/or the underlying capacity region a polymatroid, little is known concerning how performance optimal s...
متن کاملSum rules via large deviations
In the theory of orthogonal polynomials, sum rules are remarkable relationships between a functional defined on a subset of all probability measures involving the reverse KullbackLeibler divergence with respect to a particular distribution and recursion coefficients related to the orthogonal polynomial construction. Killip and Simon (Killip and Simon (2003)) have given a revival interest to thi...
متن کاملThe Probability of Large Deviations Forthe Sum Functions of Spacings
Let 0= U0,n ≤ U1,n ≤ ··· ≤ Un−1,n ≤ Un,n = 1 be an ordered sample from uniform [0,1] distribution, and Din = Ui,n −Ui−1,n, i = 1,2, . . . ,n; n = 1,2, . . . , be their spacings, and let f1n, . . . , fnn be a set of measurable functions. In this paper, the probabilities of the moderate and Cramer-type large deviation theorems for statistics Rn(D)= f1n(nD1n) + ···+ fnn(nDnn) are proved. Applicati...
متن کاملVariational Sum of Monotone Operators
The sum of (nonlinear) maximal monotone operators is reconsidered from the Yosida approximation and graph-convergence point of view. This leads to a new concept, called variational sum, which coincides with the classical (pointwise) sum when the classical sum happens to be maximal monotone. In the case of subdiierentials of convex lower semicontinuous proper functions, the variational sum is eq...
متن کاملLarge Deviations for Random Spectral Measures and Sum Rules
We prove a Large Deviation Principle for the random spectral measure associated to the pair (HN , e) where HN is sampled in the GUE and e is a fixed unit vector (and more generally in the β extension of this model). The rate function consists of two parts. The contribution of the absolutely continuous part of the measure is the reversed Kullback information with respect to the semicircle distri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2010.2048462